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Abstract 



We show that quantum computation circuits using coherent states as the 
logical qubits can be constructed from very simple linear networks, conditional 
measurements and coherent superposition resource states. 

Quantum optics has proved a fertile field for experimental tests of quantum information 
science, from experimental verification of Bell inequality violations |ILH| to quantum telepor- 
tation ||. However, quantum optics was not thought to provide a practical path to efficient 
and scalable quantum computation, and most current efforts to achieve this have focussed 
on solid state implementations. This orthodoxy was challenged recently when Knill et al. 
0] showed that, given single photon sources and single photon detectors, linear optics alone 
would suffice to implement efficient quantum computation. While this result is surprising, 
the complexity of the optical networks required is daunting. 

In this letter we propose an efficient scheme which is elegant in its simplicity. By encoding 
the quantum information in multi-photon coherent states, rather than single photon states, 
simple optical manipulations acquire unexpected power. The required resource, which may 
be produced non-deterministically, is a superposition of the vacuum and a coherent state. 
Given this, the scheme is deterministic and requires only simple linear optics and photon 
counting. Qubit readout uses homodyne detection which can be highly efficient. 

The idea of encoding quantum information on continuous variables of multi-photon fields 
has emerged recently [H] and a number of schemes have been proposed for realizing quantum 
computation in this way |6|-|8| . One drawback of these proposals is that "hard" , non-linear 
interactions are required "in-line" of the computation. These would be very difficult to 
implement in practice. In contrast this proposal requires only "easy', linear in-line interac- 
tions. The hard interactions are only required for "off-line" production of resource states. 
A related proposal is that of Gottesman et al |J in which superpositions of squeezed states 
are used to encode the qubits. There the hard interactions are only used for the initial state 
preparation. However, quadratic, squeezing type interactions, are required in-line along with 
linear interactions. 



The output of a single mode, stabilised laser can be described by a coherent state, \a) 
where a is a complex number which determines the average field amplitude. Coherent states 
are defined by unitary transformation of the vacuum |TIJ, \a) = D(a)|0), where D(a) is the 
displacement operator. Let us consider an encoding of logical qubits in coherent states with 
"binary pulse code modulation" , 

|o)l = |o) (l) 

|1)l = |«) (2) 

where we take a to be real. The advantage of using such states is that detection is relatively 
easy, requiring only efficient homodyne detection. 

These qubits are not exactly orthogonal, but the approximation of orthogonality is good 
for a even moderately large, 

( a \0) = e ~ a2/2 (3) 

We will assume for most of this paper that a » 1. 

In single photon optics two qubit gates, in which the state of one photon controls the 
state of the other, represent a formidable challenge. Surprisingly, for our coherent state 
encoding, a non-trivial two qubit gate can be implemented using only a single beamsplitter. 
Consider the beamsplitter interaction given by the unitary transformation 

U BS = exp[i6(atf + alb)] (4) 

where a and b are the annihilation operators corresponding to two coherent state qubits 
|7) and |/3)&, with 7 and (3 taking values of a or 0. It is well known that the output state 
produced by such an interaction is 

UBsh)a\P)b = I cos 07 + zsin0/3) a | cos0/? + i sin 07)5 (5) 

where cos 2 (sin 2 0) is the reflectivity (transmissivity) of the beamsplitter. Now consider 
the overlap between the output and input states. Using the relationship [IU| (r\a) = 
exp[-l/2(|r| 2 + \a\ 2 ) + r*a] we find 

(l\ a (f3\b\ cos 07 + i sin 9f3) a \ cos 0f3 + i sin 7 ) 6 = exp[-( 7 2 + (3 2 ){1 - cos 0) + 2i sin 7 /3] (6) 

Now suppose that is sufficiently small such that 2 a 2 << 1 but that a is sufficiently 
large that 0a 2 is of order one. Physically this corresponds to an almost perfectly reflecting 
beamsplitter. Eq. |6] then approximately becomes 

(l\a(f3\b\ cos 07 + i sin 0/3) a I cos 6(3 + ism6>y} b w exp[2z07/3] (7) 

Eq.[7] shows that the only difference between the input and output states of the beamsplitter 
is a phase shift proportional to the amplitudes of the input qubits, that is: 

U BS \l)a\(3) b « exp[2*07/?]| 7 > a |/3> 6 (8) 

If conditions are such that Eq.[8] is a good approximation and we further require that 
0a 2 = it/2 then this transformation produces a controlled sign shift gate. That is if either 
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or both of the qubits are in the logical zero state (7 = and/or (3 = 0) the transformation 
produces no effect on the state. However if both modes are initially in the logical one state 
(i.e 7 = (3 = a) then a sign change is produced. Such a gate is a non-trivial two qubit gate. 

For universal computation we require, in addition to the two qubit gate above, the ability 
to do arbitrary rotations that are diagonal in the computational basis, bit-flip operations, 



plus the Hadamard gate [TlJ. The Hadamard gate cannot be implemented unitarily with 
linear optics. However, we will show shortly that, provided the necessary quantum resource 
is possessed, it can be implemented using only linear optics and conditional measurements. 

First let us consider some single qubit transformations that can be achieved with just 
linear optics. A bit flip gate flips the state of the system from a logical zero to a logical one, 
or vice versa and is equivalent to the pauli a x = X matrix, in the computational basis. The 
bit flip transformation operator, X, is equivalent to a displacement of —a followed by a it 
phase shift of the coherent amplitude: 

X = U(ir)D(-a) (9) 

where U(ir) = exp[ina^a] is physically just a half-wavelength delay, whilst a displacement can 
be implemented by mixing a very strong coherent field with the qubit on a highly reflective 
beamsplitter ||. 

The phase rotation gate produces a rotation that is diagonal in the computational basis, 
R^inltyL + z/ |l)i) = / i |0)L + e*^i/|l)x. It can be implemented, to a good approximation, by 
imposing a small phase shift on the qubit. Using arguments similar to those leading to Eq.|8| 
we find 

U{e)\a) = e iea ' a \a) 

« e iea2 \a) = R^a) (10) 



with = ea 2 . We have assumed e scales as 1/a 2 . 

In addition to these gates, we require a Hadamard gate in order to achieve an arbitrary 
qubit rotation. The Hadamard gate, 7i, induces the following transformations on the logical 

states: 

H\Q) L = \0) L + \l) L =\0) + \a) 

W|l) L = |0) £ -|l) L = |0)-|a> (11) 

The outputs are a superposition of two widely separated coherent states, commonly known 
as "cat" states. Such states are highly non classical and for unitary generation require a 
Kerr nonlinearity for which the Hamiltonian is proportional to (a^a) 2 . Such interactions are 
typically very weak and do not have sufficient strength to produce the required superposition 
states. However we are not restricted to unitary transformations. A number of schemes have 
been suggested which can produce parity cat states non-deterministically 112,13" and some 



experimental progress has been made in their production |14|-^q]. In all these schemes it is 
necessary to distinguish between a photon (or phonon) number of n and nil. If cat states 
could be used as a resource to deterministically implement the Hadamard gate then these 
types of schemes would be sufficient for our purposes. We will now show this is true. 

A Hadamard gate can be implemented using the two qubit BS gate discussed in the 
previous section with one of the inputs being the arbitrary state we wish to transform and 
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the second input being a known cat state. One of the outputs of the gate is measured in the 
"cat basis" (see below) and, depending on the result, a bit flip operation may be required. 
This is a specific example of quantum gate implementation via measurement. A general 
discussion of such techniques can be found in Reference [JTT| . 



A possible arrangement is shown in Fig.l. Suppose the state we wish to transform, in 
the arbitrary state /x|0) + u\a), is inserted into port 1 of the BS gate whilst a resource cat 
state l/v2(|0) + |a)) is inserted into port 2. The output state of the gate is 

^=(|0)i|0> a + |0)!|a> 2 ) + ^(|«)i|0) 2 - \ah\ah) (12) 

Now suppose we make a measurement on output port 1 which returns a dichotomic result 
telling us whether we have the ScLIHG Celt stcltc as we inserted or the (near) orthogonal state 
l/\/2(|0) — | a)). If the result is the same cat state then the state of output port 2 is projected 
into 

\(P + v)\*) + \(p-v)\<*) (13) 

This is the required Hadamard transformation. On the other hand if the opposite cat is 
measured at the output as was inserted then the projected output state is 

\^-vm + l -^ + v)\a) (14) 

But the state of Eq.pj] only differs from that of Eq.|H| by a bit flip operation. Thus the final 
step of the gate is to implement (if necessary) a bit flip on the output port. 

A cat basis measurement can be implemented in the following way. First we displace by 
—a/2. This transforms our "0", "a" superposition into "a/2", "— a/2" superposition: 

D(-a/2)l/V2(|0) ± |a)) = l/v^G - a/2) ± |a/2)) (15) 

These new states are parity eigenstates. Thus if photon number is measured then an even 
result indicates detection of the state l/y/2{\a/2) + | - a/2)) and therefore l/v^(|0> + |a)) 
whilst similarly an odd result indicates detection of l/\/2(|0) — |a)) as can be confirmed by 
direct calculation. The cats could also be distinguished by homodyne detection looking at 
the imaginary quadrature |17|]. This latter technique would give inconclusive results some 



of the time but may be useful for initial experimental demonstrations. 

The control not gate (CNOT) is ubiquitous in quantum processing tasks. It is also 
the simplest two-qubit gate whose operation can easily be experimentally verified in the 
computational basis. A CNOT gate will flip the state of one of the input qubits, the 
"target", only if the other qubit, the "control", is in the logical one state. If the control 
is in the logical zero state the target is unchanged. A CNOT gate can be implemented as 
shown in Fig. 2 by first applying a Hadamard gate to the target state followed by the BS 
gate applied to the control and target. Finally another Hadamard gate is applied to the 
target. For arbitrary control and target input qubits we find: 

HtUssHtW) + H«»c(7|0) + r\a)) t = /ij\0)\0) + fir\0)\a) + vr\a)\0) + Ha)|a) (I 6 ) 
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which displays CNOT logic. The result of Eq.[U] assumes a » 1. To evaluate just how large 
a needs to be we use the exact expression for the BS gate, as given in Eq.|| to calculate the 
output state of the CNOT. We assume ideal bit flip operations and cat state preparation. 
Our figure of merit is the average fidelity between the exact output and the ideal output, as 
given by Eq.|T6|. 

The results are shown in Fig.3. In Fig.3(a) the average fidelity is plotted as a function of 
a. Fidelities of 0.9 and above require a > 10. Such signal sizes, although commonplace in the 
computational basis would be challenging to produce and control in the superposition basis 
and the required technology is probably some years away. On the other hand in Fig.3 (b) 
a renormalised average fidelity is plotted. This is obtained by normalising the fidelity of 
getting the correct output state against the sum of the fidelities for all the possible output 
states in the computational subensemble. If there was no movement of states out of this 
subensemble one would expect the two plots to be identical. The fact that the renormalised 
fidelities remain high for much lower values of a shows that qubit leakage is the major reason 
for the decreasing fidelities at moderate levels of a in Fig.3 (a). This in turn suggests that 
experimental demonstrations, albeit with low efficiency, may be possible for a's as small as 
3. 

The major sources of error in our scheme are expected to be, in order of increasing 
significance: (i) errors due to non orthogonal code states, (ii) errors due to failure of the two 
qubit gate condition {6 2 a 2 « 1), (iii) erroneous identification of the input cat resource, 
(iv) photon loss, and (v) errors due to random optical phase shifts. The first source of error 
becomes negligible for a > 3 (see EqfJ). Figure 3(a) shows that the second source of errors 
is small for a > 20. The third source is equivalent to a small rotation error in the code 
space; the fourth source causes a collapse to the one logical state, while the final source is a 
phase error. It can be shown |TjJ that good quantum error correction codes are available to 
correct these errors and further that error correction can be implemented in a fault tolerant 
fashion. 

In this letter we have presented a quantum computation scheme based on encoding qubits 
as vacuum and coherent states, and their superposition. The optical networks required are 
simple and compatible with current optical communication networks. As well as the long 
term goal of quantum computation, applications in quantum communication protocols seem 
likely. Although the coherent amplitudes needed for scalable computation are quite large 
our results indicate that experimental demonstrations with modest amplitudes should be 
possible. 
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FIGURES 



FIG. 1. Schematic of Hadamard gate based on the two qubit beamsplitter gate (BS) and 

conditional implementation of the bit flip gate (F). If an even number of photons is counted then 

the output is in the desired state. If an odd number of photons is counted a bit flip operation is 

needed to place the output in the correct state. 

FIG. 2. Schematic of CNOT gate based on two qubit beamsplitter gates (BS) and conditional 

implementation of bit flip gates (F). 

FIG. 3. Performance of the CNOT gate as a function of the magnitude of a. In (a) the average 
fidelity is plotted against a. The high fidelities at very low values of a are an artefact of the 
non-orthogonality of small a states. In (b) the fidelities are renormalised against the total fidelity 
for a result within the computational subensemble of states. 
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